Sách tham khảo

• Sanjeev Arora, Boaz Barak, Sanjeev; Barak, Boaz (2009), Computational Complexity: A Modern Approach, Cambridge, ISBN 978-0-521-42426-4  Đã định rõ hơn một tham số trong |last1= và |author= (trợ giúp); Đã định rõ hơn một tham số trong |last1= và |author= (trợ giúp)
• Du, Ding-Zhu; Ko, Ker-I (2000), Theory of Computational Complexity, John Wiley & Sons, ISBN 978-0-471-34506-0  Chú thích sử dụng tham số |coauthors= bị phản đối (trợ giúp); Đã bỏ qua tham số không rõ |country= (trợ giúp)
• Goldreich, Oded (2008), Computational Complexity: A Conceptual Perspective, Cambridge University Press 
• van Leeuwen, Jan biên tập (1990), Handbook of theoretical computer science (vol. A): algorithms and complexity, MIT Press, ISBN 978-0-444-88071-0 
• Papadimitriou, Christos (1994), Computational Complexity (ấn bản 1), Addison Wesley, ISBN 0201530821 
• Sipser, Michael (2006), Introduction to the Theory of Computation (ấn bản 2), USA: Thomson Course Technology, ISBN 0534950973 

Bài báo tổng quan

• Khalil, Hatem; Ulery, Dana (1976), A Review of Current Studies on Complexity of Algorithms for Partial Differential Equations, ACM '76 Proceedings of the 1976 Annual Conference, tr. 197, doi:10.1145/800191.805573 
• Cook, Stephen (1983), “An overview of computational complexity”, Commun. ACM (ACM) 26 (6): 400–408, ISSN 0001-0782, doi:10.1145/358141.358144 
• Fortnow, Lance; Homer, Steven (2003), “A Short History of Computational Complexity” (PDF), Bulletin of the EATCS 80: 95–133 
• Mertens, Stephan (2002), “Computational Complexity for Physicists”, Computing in Science and Engg. (Piscataway, NJ, USA: IEEE Educational Activities Department) 4 (3): 31–47, ISSN 1521-9615, arXiv:cond-mat/0012185, doi:10.1109/5992.998639  Đã bỏ qua tham số không rõ |unused_data= (trợ giúp)